找传奇、传世资源到传世资源站!

KMP算法的不同实现(C++)

8.5玩家评分(1人评分)
下载后可评
介绍 评论 失效链接反馈

两种不同的KMP核心代码
from clipboard
int j = 0, k = -1, lengthP = curLength;
next[0] = -1;
while(j < lengthP) {
if(k == -1 || ch[j] == ch[k]) {
j ; k ;
next[j] = k;
else
k = next[k];
}

评论

发表评论必须先登陆, 您可以 登陆 或者 注册新账号 !


在线咨询: 问题反馈
客服QQ:174666394

有问题请留言,看到后及时答复